Words with Simple Burrows-Wheeler Transforms
نویسندگان
چکیده
منابع مشابه
Words with Simple Burrows-Wheeler Transforms
Mantaci et al have shown that if a word x on the alphabet {a, b} has a Burrows-Wheeler Transform of the form ba then x is a conjugate or a power of a conjugate of a standard word. We give an alternative proof of this result and describe words on the alphabet {a, b, c} whose transforms have the form cba. These words have some common properties with standard words. We also present some results ab...
متن کاملBurrows-Wheeler transformations and de Bruijn words
We formulate and explain the extended Burrows–Wheeler transform ofMantaci et al. from the viewpoint of permutations on a chain taken as a union of partial order-preserving mappings. In so doing we establish a link with syntactic semigroups of languages that are themselves cyclic semigroups.We apply the extended transformwith a view to generating de Bruijn words through inverting the transform. ...
متن کاملBurrows-Wheeler based JPEG
Recently, the use of the Burrows-Wheeler method for data compression has been expanded. A method of enhancing the compression efficiency of the common JPEG standard is presented in this paper, exploiting the Burrows-Wheeler compression technique. The paper suggests a replacement of the traditional Huffman compression used by JPEG by the Burrows-Wheeler compression. When using high quality image...
متن کاملBurrows Wheeler Compression
Author’s Note. The material of this chapter, while quoting extensively from other work, is in part a summary of my own experience and thoughts in working with the Burrows-Wheeler compression algorithm. Some of it is accordingly rather less formal in style than might otherwise be the case, as I give more personal opinions on various aspects. Where my own work already appears in the public domain...
متن کاملThe Burrows-Wheeler Algorithm
The Burrows-Wheeler Algorithm was published in the year 1994 by Michael Burrows and David Wheeler in the research report “A Block-sorting Lossless Data Compression Algorithm”. This research report is based on an unpublished work by David Wheeler from the year 1983. The Burrows-Wheeler Algorithm will used for data compression. The algorithm consists of several stages and these stages are perform...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2008
ISSN: 1077-8926
DOI: 10.37236/807